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Under  the  sponsorship  of  .  the  Information  Processing  Techniques 
Office  of  the  Defense  Advanced  Research  Projects  Agency  (DARPA), 
Rand  has  been  studying  the  problem  of  developing  explanation 
mechanisms  for  expert  systems.  This  research  has  focused  on  an 
explanation  facility  for  ROSIF,1  a  knowledge  engineering  language 
developed  by  Rand  and  supported  by.  DARPA  funding.  ;; 

This  report  describes  the  design  and  implementation  of  XPL 
(explanation  facility),  a  facility  designed  to  work  with  ROSIE  and 
integrated  into  the  ROSIE  2.4  programming  environment.  XPL  ia 
implemented  in  Interlisp  and  operates  on  Xerox  1100  series  work¬ 
stations.  The  techniques  used  in  this  explanation  facility  are  an  exten¬ 
sion  of  the  direct  paraphrasing  methods  used  by  many  rule-based 
expert  systems,  i.e.,  they  explain  how  a  conclusion  is  reached  by 
delaying  the  computational  history  on  which  it  is  based. 

The  audience  for  this  report  includes  knowledge  engineers,  artificial 
intelligence  researchers  and  others  involved  in  the  design  and  develop¬ 
ment  of  expert  evstems,  and  those  desiring  an  intuitive  understanding 
of  XPL  mechanisms. 

This  research  has  been  conducted  as  part  of  the  Information  Pro¬ 
cessing  Systems  program  of  Rand’s  National  Defense  Research  Insti¬ 
tute,  a  Federally  Funded  Research  and  Development  Center  sponsored 
fay  the  Office  of  the  Secretary  of  Defense.  Additional  support  for  this 
study  was  provided  by  The  Rand  Corporation  from  its  own  funds. 


1ROSIE  is  a  trademark  and  service  mark  of  The  Rand  Corporation. 
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. ;’777y  ^TTfisreport  describes  tbs  design  and  implementation  of  an  explana* 
firm  ><uVi;f,,  r—  tk.  orvon?  i _ a — »_ _ : _ : i„_ _ _  — — , 


tion  facility  for  tbs  ROSIE  knowledge  engineering  language,  an  expert 
y  ,  system  building  environment  developed  it  Tbs  Rand  Corporation. 

■  This  explanation  facility,  called  XPL  {eXPLsnstion  facility),  bas  been 
implemented  and  integrated  into  the  ROSIE  2.4  programming  environ  - 
XMBtt  creating  an  enhanced  version  of  ROSIE  that  facilitates  the 
development  of  an  explanation  capability  during  expert  system  build¬ 
ing.  „ ,77  ;:y-  y>7;  .  '■■• 

,7  An  explanation  facility  is  critical  in  the  construction  and  utilization 
i  ,  of  40  expert  system,  since  it  provides  the  mechanisms  by  which  the 
expert  system  can  explain  its  performance.  These  mechanisms  typi- 
77'  cally  show  the  user  how  the  expert  system  reached  a  given  conclusion 
g^tnd’  why  the  system  believes  the  conclusion  is  justified.  ’ .  Ur/r,^".. 

t  With  XPL,  the  system  builder  can  design  expert  systems  capable  of 
explaining  their  reaaonirg  processes  both  during  and  after  a  computa¬ 
tion.  This  explanation  is  baaed  on  a  modified  inference  chain  display. 
The  approach  consists  of  marking  those  rules  and  rulesets  which  may 
be  of  interest  to  the  user  and  then  generating  explanations  based  bn 
77  only  those  rules.  This  technique  help*  control  the  size  and  complexity 
of  inference  information  stored  n*  a  history  of  tho  computation. 
vVf‘-V:A»  the  rules  and  rulesets  are  marked,  they  may  also  be  assigned 
specific  text  patterns  or  executable  procedures.  During  the  explanation 
7  process,  these  patterns  and  procedures  are  combined  with  the  current 
context  to  enhance  the  clarity  of  explanations,  and  they  are  used  in 
.  conjunction  with  the  inference  chain  display  to  explain  how  the  system 
7  pleached  particular  conclusions.  -■•- -  ••;  .  •'• 

^  X.%XPL  pkovides  the  user  with  answers  to  the  following  kinds  of  ques* 

■  £t02t£  ■,  .'■»•»■'  -  . 

was.thfa-cpnciuwon  reached?  '■■■ 

-■Xy  y  2.  Why  did  the  system  ask  for  this  particular  information? 

:'  :f '"■:"■  8.  Where  did  this  rule  end  these  data  come  from,  Le^  how  did 
’  they  get  added  to  the  knowledge  base?  '  "V^vv  w 

/  :  the  purpoee  of  this  rule  or  ruleset? 

;4; yyy  How  can  you  justify  the  use  of  this  rule?  :.  n-  5w.:' 
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y  XPL  answers  the  first  three  questions  by  describing  the  inference 
chain  leading  to  a  conclusion,  that  is,  the  reasoning  steps  used.  It  also 
describes  the  rulesets  and  rules  comprising  that  cHain,  and  the 
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individual  premises .comprising  the  rules.  XPL  answers  the  last  two 


why  e  particular  rule  is  valid  and  why  its  use  is  appropriate  in  the 
current  context.  For  problem  domains  that  have  poorly  formalized  or 


different  options  when  requesting  an  explanation.  For  example,  the 
user  may  request  a  general  explanation  in  terms  of  rulesets  and  their 
objectives,  a  more  specific  explanation  in  terms  of  rules  and  their 
premises  in  the  current  context,  or  specific  examples  based  on  patterns 
or  procedures  that  make  use  of  current  context. 

g^XPL  also  prorides  special  mechanisms,  such  as  window-creating 
MBmutnA  and  a.  menu  package,  that  help  the  expert  system  builder 
tailor  the  explanation  facility  to  his  or  her  needs.  With  the  window- 
creating  commands,  which  can  be  written  directly  in  ROSIE,  the  sys¬ 
tem  builder  can  easily  define,  shape,  arid  feed  explanation  windows. 
With  the  menu  package,  the  system  builder  can  easily  create 
input/output  (I/O)  routines  to  operate  within  the  windowing  scheme. 

XPL  could  be  improved  by  the  inclusion  of  graphics,  .monitoring, 
and  editing  features.  The  facility  needs  a  sophisticated  graphics  capa¬ 
bility  for  displaying  the  current  state  of  the  computation  in  the  form  of 
an  inference  tree,  with  a  room  capability  for  varying  the  level  of  detail 
In  the  display.  Automatic  "explanation  monitoring* — a  menu  of  spe¬ 
cialised  windows  that  continually  answer  particular  questions — would 
help  the  system  builder  define  window,  question,  and  monitoring  capa¬ 
bilities.  And  «  special  refinement  mechanism  would  help  users  change 
fects  or.  edit  rules  displayed  during  an  explanation.  They  could  then 
eaaily  back  up  and  rerun  the  expert  system  to  determine  the  effects  of 
minor  changes  on  system  operation.  Such  a  mechanism  would  be 
extremely  useful  for  refining  fledgling  knowledge  bases  and  for  sensi¬ 
tivity  analyses  of  particular  applications. 
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1985).  This  facility,  called  XPL  (explanation 
facility),  has  been  implemented  and  integrated  into  the  ROSIE  2.4 
V  .  programming  environment,  creating  an  enhanced  version  of  ROSIE 


th**  allows  an  explanation  capability  to  be  developed  during  the  build* 
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mg  of  the  expert  system.  With  XPL,  the  system  builder  can  design 


....  i  •(.;  ocpert  systems  capable  of  explaining  their  reasoning  processes  both 
dining  and  after  a  computation.  We  emphasize  that  XPL  is  the  result 
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of  an  initial  development  attempt;  it  .  is  not  a  polished  explanation 
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package,  and  it  could  benefit  from  additional  features*  as  discussed  in 
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Rand  has  had  a  long  and  productive  history  of  work  in  artificial 
intelligence  (AI)  and  expert  systems  (Klahr  and  Waterman,  1986), 
\%  including  both  basic  research  and  the  application  of  that  research  to 
i ;  business  and  military  problems.  The  current  ROSIE,  system  is  the  cul- 
’;/r  mination  of  more  than  a  decade  of  work  in  the  development  of 
']|^kxiowledge  engineering  languages.  •  '  ■'  [ 
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^  ’  *  The  RITA  (Rand  Intelligent  Terminal  Agent)  astern  (Anderson  et 
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aL,  1977;  Anderson  and  Gillogy,  1976)  was  a  successful  first  attempt  at 
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making  programming  languages  easier  to  use  and  understand.  In 

v.*i,  .  \!"A 


RITA,  an  English-like  syntax  was  applied  to  rule-based  programming, 
X,  ’  fv  ' "  resulting  in  a  language  that  was  relatively  easy  to  understand  and  use. 
Vt-’?'-  ,  RITA  demonstrated  that  stylized  English  could  be  used  to  express  pro- 

,'j';  .  •  cedural  knowledge  in  a  rule-based  language.  With  only  a  modest  intro- 
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duction  to  RITA’s  syntax,  even  novice  users  could  critique  a  ruleset 

productive^ .  ■'  ,,  '":r; 

’Cv/.V  :  RITA  served  as  a  foundation  for  the  early  work  on  ROSIE  (Fain  et 
aL,  1981,  1982).  ROSIE’S  elaborate  English-like  syntax  and  integration 
procedural  and  rule-based  knowledge  constituted  a  significant 
Improvement  over  RITA.  A  number  of  interesting  expert  systems  have 
|  been  built  with  ROSIE,  including  TATR  (Callero  et  aL,  1982, 1984),  a 
;V'V*y*tein  for  tactical  air  targeting,  and  Adept  (Taylor,  1985)  a  system  for 
4;#:iS-battle  management. 
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THE  EXPLANATION  PROBLEM  "  ;  '  f  £§ 

The  acceptability  of  exjpeit  syilems  in  the  user  conununity  depends 
not  only  on  the  quality  of  the  systems’  performance  but  also  on  how 
easily  they  can  be  built  and  used.  One  of  the  critical  factors  m  the 
.construction  and  utilization  of  < 
uses  to  explain  its  performance, 
tion  facility,  shows  the  user  I 


t  expert  system  is  the  mechanism  it 

^  _ _ _ _ This  mechanism,  called  an  explana- 

**  r-  •  how  the  expert  system  reached  a  given 

conclusion  and  why  H  believes  the  conclusion  is  justified.  This  ability 
to  use  and  manipulate  self-knowledge  is  a  unique  aspect  of  expert  sys¬ 
tems.  By  applying  self-knowledge,  the  expert  system  can  analyze  its 
own  operation  and  thus  understand  how  and  why  it  reaches  particular 
conclusions.  s 

<  One  of  the  first  expert  systems  to  use 
(Bechanism  was  MYCIN  (Shortliffe,  1976),  ; 

that  used  a  history  of  rule  firings  as  C - 

individual  rules  and  sequences  of  rules  wer 

L„ _ 

most  widely  used  approach  to  explanation  u 

terns.  - - - r- - 

also  use  knowledge  that  is  not  required  by  the  performance  program  tor 

completion  of  the  task.  This  additional  knowledge  may  be  meta¬ 
knowledge  that  describes  high-level  strategies  used  by  the  system  or 
de^p  knowledge  that  represents  fundamental  principles  or  causal  rela¬ 
tionships  among  objects  in  the  system  (Clancey,  1984).  This  type  of 
emlanation  has  been  tested  in  medical  and  other  applications  that 


an  extensive  explanation 
,  medical  diagnosis  system 
the  basis  for  explanation.  Both 
j  were  used  to  explain  how  the 
system  reached  its  conclusions.  Direct  paraphrasing  of  this  type  is  the 
most  widely  used  approach  to  explanation  in  contemporary  expert  sys¬ 
tems.  More  complex  explanation  methods  that  are  under  development 


"  Although  the  explanation  facilities  in  most  i 
are  somewhat  primitive,  they  have  proved  to 
operation.  They  speed  system  development  by 
fo»ing)  and  refinement  of  the  expert  system;  a 
tern  acceptable  to  users  by  inspiring  confidence 
reasoning  processes.  Explanation  benefits  all  t 


difficult 


Developing  an  explanation  facility  for  ROSIE  was  more 
than  developing  one  for  a  typical  rule-based  language,  such  as 
EMYCIN  (van  Melle  et  aL,  1984)  or  M.1  (D’Ambrosio,  1985),  prin¬ 
cipally  because  ROSIE  is  both  rule-based  and  procedure-oriented, 
allowing  complex  nested  procedures  that  can  be  written  with  a  variety 
of  unnhisticated  syntactic  constructs.  Thus  the  technique  of  storing  a 
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*“  technique  works  well  with  knowledge  engineer- 
“**  of  If-Then  .UKTOntTbiortwrtL 

’‘  ^»‘^mPlflity„mai'*  the  ■fevlopmeni  of 
liBnm"*’  “*  EngU-lib  »yntax  actual 
In  ROSIE,  a  system  builder  can  write  code  so 
i  can  use  it  directly  to  help  explain  the  mean- 
!  even  to  nonrprogrammere.  .,■  ■  ;■  y  k 


»ng  languages  that  r _ ^ _ _  ^ 

owe  complex  languages  like  ROSIE. 
Although  ROSEE’L  H* 

"•;,.  ®*Planation  mechanisms 
*£'  Mutates  explanation. 

;  v  readable  that  the  syste 
f  ing  and  content  of  a  ruJ 
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DESIGN  PHILOSOPHY  AND  OVERVIEW 

The  type  of  explanation  mechanism  i 
i©*8?  "ference  chain  display,  in  which  the 
of  rules  leading  to  a  particular  conclui 
.iil^S’Proach  provides,®  very  specific  explan 
Howwer  when  used  in  isolation,  infere 
!®M^f»ctoiy.  because  the  amount  of  de 
mg,  andthe  rule  itself  may  not  bean  ade 
w«  use  a  modified  inference 
•electable  paraphrasing.  Here,  the  rules 

Jti  :  “f®'6?*  the  riser  are  marked,  and  explanati 
■■  00  only  those  premarked  rules  — 

:  end  complexity  of  inference  inf 

,  'As  the  rules  and':  r 
i  text  patterns 

S^ren? ^"v*8’  ^  “dprocS 

“®  current,  context  and  are  used  in 

^  .  .Chain  display  to  explain  how  the  syste: 

MgSgS ^“ay;select,the  level  of  detail 
&|&~~®rent  options  when  requesting  an  exr 
gg^er.msy  irequest  a  general  expla>  ition  in 
otoectives,  a  more  specific  explanation  L 
;  ,  instantiated  premises,  or  specific  example! 

*wps^or  procedures.  XPL  will  provide  am 
•*.  of  questions; 


ised  by  most  expert  systems  is 
expert  system  displays  a  chain 
sion  (Waterman,  1986).  This 
•ation  with  considerable  detail 
nee  chain  displays  may  prove 
tail  is  likely  to  be  overwhelm, 
qoate  justification  for  its  use. 
chain  display,  which  we  call 
and  rulesets  that  may  be  of 
Jons  are  generated  based 
hnique  helps  control  the  size 
tored  as  a  history  of  the  com- 
ar^  .marked,  they  may  also  be 
?dures.  During  the 
are  instantiated  by 
conjunction  with  the  inference 
a  reached  particular  conclusions 


Why  was  this  conclusion  obtained? 
Why  did  the  system  ask  for  this  partic 
|Where  did  this  rule  and  these  data 
thqy  get  added  to  the  knowledge  base’ 
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a(  What  is  the  purpose  of  this  rule  or  ruleaet? 

.....  .  '.'■•'^■ie-^'How’can  youjustify  the  use  if  this -rule?'  •■  sr. 

»;  *  •trafe*9S2E*X?*<sr« -:■  i.--.— ■  ,-fe.t-^ > v- \- ,~ i. .■;■■& 

j%To  answer  these  questions,  XPL  focuses  on  describing  the  inference 
chain  leading  to  a  conclusion,  the  rulesets  and  rules  comprising  that 
l|||v  chain,  and  the  .  individual  premises  comprising  the  rules.  It  also  uses 
patterns  (text  annotations  containing  variables)  and  procedures  (exe- 
77  cutable  rulesets)  associated  with  the  rules  and  rulesets.  In  problem 
.  domains  that  ;-ave  a  well-understood  deep  model  of  the  mechanisms 
\  underlying  the  surface  rules,  the  procedures  associated  with  rules  can 
be  used  to  generate  sophisticated  explanations  of  a  particular  rule  or 
J.  justifications  for  its  use  in  the  current  context.  The  techniques 
required  to  generate  these  justifications  are  somewhat  domain- 
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f.  involved.  However,  domain-independent  techniques  for  applying  addi- 
tional  knowledge  oi  this  type  tc  the  problem  of  explanation  are  under 
if:  development  (Neckes  et  al.,  1985).  For  problem  domains  with  poorly. 
V.'.:  formalized  or  no  deep  models,  the  text  patterns  associated  with  the 
'  rules  can  be  used  to  produce  the  needed  explanations. 

:  XPL  provides  direct  access  to  explanations,  such  as  the  inference 
chain  display,  as  well  as  indirect  access  through  special  mechanisms 


•s. 
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or  her  particular  needs.  For  example,  XPL’s  set  of  window-creating 
%  commands  permits  the  system  builder  to  easily  define,  shape,  and  feed 
explanation  windows.  These  commands  exist  at  the  ROSIE  level  and 
;  may  be  used  to  crea  i  a  definitional  window  stack,  a  mechanism  for 


At 


>4-?v  ^ 
'"i  >:*vi 


I- 


>,  ”  3  ’;j  2 


for  ?d;4y!:j-  • 

programs  The -sys-. -  ^.4;:; 


user  indicates  are  confusing.  If  a  definition  itself  contains  questionable 
.  !  v |  V't  terms,  the  user  can  request  that  they  too  be  defined,  creating  a  stack  of 

or  backward. 
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ORGANIZATION  OF  THE  REPORT 
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'.  .  Section  II  of  this  report  presents  a  brief  introduction  to  the  ROSIE 
knowledge  engineering  iangtiage,  describing  what  it  is  and  how  it  is 
;  used.  Section  III  describes  the  features  of  XPL  in  some  detail  and  pro- 
?/?vides  examples  of  its  use.  Section  IV  presents  our  conclusions,  includ¬ 
ing  our  evaluation  of  XPL  and  suggestions  for  possible  extensions  to 
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ROSIE  is  a  general-purpose  knowledge  engineering  language  de¬ 
signed  specifically  for  developing  expert  systems.  The  ROSIE  language 
has  evolved  from  a  relatively  simple  initial  design  (Waterman  et  aL, 
1979)  to  a  sophisticated  expert  system  building  tool  (Sowizral  and 
Kipps,  1985). 


§. I  ■  $  %  Kipps,  1985J.  ^  ;sy  .'-f",  £,•  "  . 

OVERVIEW  OF  ROSIE  A  ' :* '  v 


The  distinguishing  characteristic  of  ROSIE  is  a  highly  readable 
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0;  English -like  syntax,  designed  to  facilitate  the  process  of  formalizing  the 
expertise  ;ahd  integrating  it  into  an  executable  program.  With  ROSIE, 
the  knowledge  engineer  can  easily  translate  ideas  into  executable  code, 
using  substantially  the  same  terminology  that  the  domain  expert  uses. 
ROSIE’s  English-like  syntax  also  improves  the  interactions  among 
U  those  involved  in  the  knowledge  acquisition  process.  A  well-written 
v  ROSIE  program  is  accessible  not  only  to  the  programmer  or  knowledge 
engineer,  but  also  to  the  domain  expert,  system  users,  and  others  as  ‘ 
welL  ’  '  --  , : ‘ i: ••7  1  ■  >•  'ii-'v  .>••.>»<  .  :f.X 

ROSIE' has  been  used  to  support  the  development  of  many  signifi¬ 
cant  applications  (Waterman,  1986).  It  brings  to  each  application  a 
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variety  of  language  and  programming-environment  features,  including: 


h  'A  *  y  ‘c  * v:.  r' \  •  1  -Vm  '  •.  *»'•; 

‘ !  ■  i' s  *'.  Extended  variations  of  the  data  types  and  control  structures 


_ _ 

'  r  r  .  ,  found  in  most  symbolic  languages.  >  .  .  .  ■ 

i,,  . |  •  Rulesets  to  modularize  and  Bcope  rules,  localizing  the  context  in . 


’~Jv^ 


%which  they  apply,  i 
•  <  High-level  data  types  for  manipulating  units  of  procedural. 
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^  declarative,  and  descriptive  knowledge  as  data. 
je^yAffstni^  pattern  matcher  which  supports  advanced  I/O  opera- 
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A  demon  facility  to  provide  event-driven  program  control. 

Such  features  as  rulesets,  demons,  and  the  string  pattern-matcher 
,  blend  with  the  naturalness  of  ROSIE’s  syntax  to  produce  a  comfortable 
arid  expressive  erivironment  for  the  construction  of  expert  rules. 

? \¥  ROSIE  adapts  to  a  wide  variety  of  tasks  without  embodying  special- 


<>  puipoee  problem-solving  techniques.  It  is  less  structured  and.  more 
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flexiblethan  many  contemporary  knowledge  engineering  toots.  Fo* 
example,  whereas  many  rule -based  reeeareft  tools  for  building  expert 
systems  permit  only  a  rigid,  uniform  ■  approstnh  to  mbs  oipuaution, 
ROSIE  permits  rules  organised  as  ruleseta  which  can  be  accessed  as 
seated,  recursive  procedures  (Waterman  and  Hayes- Roth,  1983),  Tims, 


BULBS  AND  RULESETS  ■ 

The  principal  programming  structures  in  ROSIE  are  rules  and 
ruleseta.  Rules  correspond  to  the  executable  programming  statements 


ROSIE  rules  differ  significantly  from  the  rules  in  traditional  produc¬ 
tion  system  architectures,  such  ss  OPS5  (Forgy,  1981,  1982)  and 
EMYCIN  (van  Melle  et  al.,  1984).  While  ROSIE  rule*  may  be  written 
in  the  traditional  If-Then  format,  they  can  also  be  written  using  other, 
more  powerful  and  often  more  appropriate  control  structures,  as  illus¬ 
trated  below.  ’’K f-i 


If  the  ceiling  at  the  airfield  is  less  than  3500  feet  or 
the  visibility  at  that  airfield  is  less  than  3  miles, 
let  the  weather  be  POOR,  ,v'-  ;. 

otherwise;;;*-.  ^  *&£.*##&** 

;5jbt  the  weather  be  GOOD. 

{'  *>  '  /- '•  "O  •  ••.•  J*  •  •<wV  -  •  •  : t  ffet* 

Display  the  ship’s  destination  and 
.  assert  that  destination  was  displayed. 


check  eJtemative.explanations  for  SYMPTOM  and 
assert  SYMPTOM  was  checked  for  alternatives. 

v  ■’*  *  j,  ■*■  ••  •  .f  ~3  \  *r  *'•  -/* '  ■  •.  %  ••  *  • 

^>^v:"While  any  strategic  objective  is  not  defended,.  •  •• 
keep. some -friendly- force  on  alert.  -  ,v 

■|\ The  ROSIE  programmer  can  control  the  context  in  which  rules  are 
executed  by  organizing  them  into  ruleseta.  This  subroutining  facility 


routines  in  more  conventional  programming,  languages,  ruleseta  provide 
a  convenient  way  to  modularize  a  ROSIE  program  into  coherent  pro¬ 
cedural  units,  which  can  then  be  invoked  in  a  natural  and  transparent 
way  using  ROSIE’s  English-like  linguistic  structures.  Programmers 
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Movtr  USS  Nimitx  to  Pear!  Harbor. 


Demons  permit  the  specification  of  event-driven  program  control  and 
are  useful  for  maintaining  consistency  as  the  database  changes. 
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LINGUISTIC  STRUCTURES 


^  ROSIE’S  three  principal  linguistic  structures  are  term a,  actions,  and 
sentences.  Actions  advance  the  flow  of  control;  sentences  describe 
declarative  relations;  and  terms  act  as  arguments  to  both, 
c  -  Terms  are  ROSIE’S  data  objects.  Lev  expressions  that  evaluate  to 
one  or  more  data  primitives  called  elements.  Terms  serve  as  arguments 
to  actions  and  sentences,  as  well  as  to  other  terms.  Some  illustrative 
terms  ate  shown  in  Table  l»  *v.' 
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v  ROSIE  supports  a  specialized  element  called  a  pattern  for  complex 
I/O  and  string  manipulation  tasks.  A  pattern  designates  a  virtual  set 
of  strings.  Strings  can  be  matched  for  inclusion  in  patterns.  When  the 
pattern  designates  a  set  of  only  one  string,  it  can  be  coerced  into  that 
String  ami  output.  R*«mnp»«s  of  patterns  used  for: both  metrhiwg  «wl 
formatting  text  are  given  in  Table  2. 

r<  -1- t  --r ‘  '  *'• 

. uyc-’Vv 


IhHShp 

lifea 


ru  represent  executable  operations;  actions  can  execute 
dify  the  database,  or  control  the  execution  of  action 
lei  of  actions  are  given  in  Tabie  3-  ;yW;  ’■  ' 


^trr- 


gfl  ■  -  ;  .  ",.V 

miii  ...  V“  .  .  - 

-  V  ■:  .  -  ■'-•• 

!?;■;' -  •  •- 
r  :  -  ^ .  ■■ 

<5  n  rn I U  vorfi  ym  -  v  - 

,  S’  H  KMIBIUM3WR  MCSUIT  - 


i-  ■*  -  .„-i 


Information  about  a  computation  (action  or  conclusion)  and  store*  it 
on  a  history  list.  The  expert  system  developer  can  select  in  advance 
tKnff  computation*  that  will  be  of  interest  to  the  end  user,  and  only 
information  about  those  computations  will  be  stored.  In  effect,  the 
system  developer  tags  particular  rules  and  rulesets  so  that  when  they 
are  executed,  records  are  placed  on  a  history  list.  These  records 


station  concerning  the  local  context  of  the  event,  Le.,  the  assertion* 
that  satisfied  the  condition  of  a  rule;  and  (3)  Lnfor. nation  concerning 
the  global  context  of  the  event,  Le^  what  rulesets  were ,  active  at  the' 
lint  of  the  event. 

I  XPL  also  provides  a  menu-driven  interface  to  the  history  list  by 


jsimn  are  the  set  of  intermediate  and  final  conclusions  made  and 
actions  taken  by  the  expert  system  during  execution.  After  the  system 
finish—  its  computation,  the  items  appear  in  a  special  overlay  window 
and  can  be  selected  by  scrolling  through  the  list  and  pointing  to  the 
desired  items.  Once  an  item  is  selected,  the  user  may  exercise  any  of 
nine  options  regarding  explanation  (selected  from  a  pop-up  explanation 
menu  window),  which  include  both  moving  along  and  displaying  the 
Inference  chain  all  the  way  back  to  the  icput  data.  Figure  2  shows  an 
•sample  of  these  two windows. 


EXPLANATION 

WINDOW 


;  HISTORY  LIST  WINDOW  / 

The  plaintiff  is  JOHN  SMITH. 

JOHN  SMITH  does  poems  complete 
^•sidaseeief  ssbsstosis.-,?'" 

,ThS  injUry-vahw  oT the  esse  is  70000 
-  DOLLARS.  - 3  ■■  4. 

The  exposure-history  of  JOHN  SMITH 
is  SEVERE-EXPOSURE. 

AGE  is  important. 

The  value  of  the  case  b  116000  DOLLARS. 


7.  Tutorial 
a  why? 

9.  RETURN 


EXPLANATION  WINDOW 


Tutorial 


Ruleset 

RETURN 
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The  system  presents  a  high-level 


axplanation  of  the  ruleset  used 
to  reach  this  conclusion. 


.  -•  ‘->v ‘ ‘  "i-  v-  vfc 

;  ^  '  vlVitorial 


The  system  gives  information 


illustrating  the  concepts  embodied 


•  in  the  ruleset  used  to  reach  this 


|  i.  ■  -  conclusion. 


level.  •  '  *•  -c.  f  i'-jl'-V -i 

ed  I 

.  r  *  .  Vi." . ,  J  a  ..-  ■  ;  .I.C’  •  ....... 

v  ' . '.jy.;';-:;  •  «s  . 

n  ....  .  -'*/■ 

Mdied'' .  .  •  *"■' : '  v^v 

Jus  ■  .  .  c ,  ;•  ..;•••  • .« ». . ,  .^k  ...  .ij  ■■■/■ 

< -ti ^  :  A  : 

lies  ■  ,  •  |  ,  .  %-■' 


explains  other  rales  ■  ,  »-■ .  >■/  •  "') 

mce  chain  for  the  ;  ..  * 

,  ,  .  .  •'  I*  .  '.  •  >V  ,  '•■J 

..•  Jv  f,.  '  :V  ' ■'  .  •  ;.v*  |  ;•  * 

its  the  explanation  mod  *.  1 


1  -J-A  ,4.4  44  ; C  U8®  °f  the  Why?  option  is  illustrated  by  the  following  example, 
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By  history  of  exposure  m  mean  that  the  plaintiff 
* :  experienced  either  a  severe  or  significant  exposure 
'•■:Q  to.  asbestos. 
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IfvMWe  consider  evidence  to  be  complete  if  the  plaintiff  has  ,; 
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-  9  ’  and  both  laboratory  evidence  and  radiographic  evidence  of 
*  t  parenchymal  asbestosis.  [  ''„’?£  7?*'  <•  k  ., ,•>  - ; 

,‘v >.The  user  can  select  these  explanation  options  either  after  processing 
is  completed  or  during  processing.  To  select  them  during  processing, 
the  user  interrupts  the  program,  invokes  the  history  list  window 
mechanism,  and  then  selects  the  desired  explanation'  options.  For 
example,  the  user  could  trace  back  through  the  logical  chain  of  reason¬ 
ing  used  by  the  system  to  find  out  why  a  particular  question  was  asked 
or  why  some  intermediate  conclusion  was  reached. 
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-The  three  main  enhancements  to  the  ROSIE  grammar  are  the 
explainable  rule  capability,  a  ROSIE  data  type  called  an  intensiohal  pro¬ 
cedure,  and  the  query  capability,  which  consists  of  special  grammar  con¬ 
structs  for  (kfining  queries  directed  to  the  user,  y ' ' '\lb  7 

Explainable  Rules.  Rules  and  rulesets  are  tagged= for' future  expla¬ 
nation  and  placement  on  the  history  list  by  associating  them  with  spe¬ 
cial  grammatical  forms.  Only  tagged  rules  and  rulesets  participate  in 
the  explanation  processes;  non-tagged  constructs  will  not  appear  in  the 
inference  chain,  nor  will  their  computations  be  available  for  explica¬ 
tion.  The  special  grammatical  forms  also  can  associate  each  rule  or 
ruleset  with  either  (1)  fixed  text;  (2)  text  with  variables  (ROSIE  pat- 


'■*  d,; v 7- - d'4y4'  f.T,'.1'' 


I  -•  I  ■  ■  &  Wm 

-  ’  I 

‘  -  ..  -  >•.  ^  ^ 

s®S^S£^s^3  £11  13$  PiMi 


Tbe  specification  of^'explasatibrf  hai the  *ama  baaic  Smn  regard- 
,  ■  ■  less  of  the  item  that  is  to  be  expU8jiie&~ contain 


?  r'V’ifl' 

.\TA«v#'‘  at*. 
V:t  /■&£•&  j  ■■ 


5 patterns  specifying  a  Call  fe&aja  arbitrarypijleset.  Examples  of 
^ofaxpUnaticj^^ven^l^  f/ypl 

general  and  example ; explanations ;:may . also ^be  .ROSEE  tuples  ...•••  x  w,.v  v-  ~  | 
>uld  be  used  to  implement  atmeiei  general  explanation  facility.  If  . .:  £  4  j 

are,  used,  however,  the  expertheystem  jbuilder  must,  customize  cap1*  ’  :  1 
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containing  the  three  different  explanation  texts  for  the  differenitypes 
ti.,;.^,....;;.^.;:^,Ji>f  ’users.’  Another  more  interesting  approach  to  providing  multilevel 
llfeliftll §t '  explanations  is  based-,  on  2-tuples,inwhich  •  the  first ,  -item-:  8  ;  _ 

1 1  explanation  and  the  second  is  a  call  to  a  procedure  specifying  the 
^S^^IStitan^rtMtions.:  needed'  to  -  create  each  of  the  desired  levels  ofexplana- 
7  "V  tion.  Another  use  of  tuples  in  explanation  is  presented  in  the  discus- 
l§f|fc  sion  of  the  ROSIE  feenu  package  on  pp.  2S-27. 

Explanations  may  be  integrated  into  a  ROSIE  program  througi 

1  I  •*  their  association  with  any  of  the  following  ROSIE  constructs:  ;.gg 
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1  ®  A  procedural,  generator,  or  predicate  ruleset 

•  An  assertion  into  the  database 
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V^‘  mm i  a  ruleset’s  beginning  to  explain  the  ruleset’s  actions.  The  others  are 
“because”  clauses  added  to  a  rule  to  explain  what  it  means  when  the 
-  %  1  rule’s  premise  is  true.  These  also  serve  as  tags  to  indicate  when  expla- 

;'/A  Ip^ons  shouid  be  added  to  the  history  list.  The  use  of  emanation 
with  each  of  these  constructs  is  discussed  and  illustrated  •  below.  In 
these  examples,  XPL  extensions  to  ROSIE  are  shown  mjtaHcs.  • 
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<  j y.’  immediately  follows  the  ruleset’s 
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[1]  EXPLANATION:  because,  in  general,  {“The  airfield  selection  rules 
^calculate  the  sortie  reduction  that  would  result  from  attacking  ", 

7  V  “each  recommended  target  element  separately  and  then  combines  ", 

"these  reductions  to  determine  the  effect  of  attacking  groups  of  ,  -4^.  ^  _ 

"elements."},  [  -  '  -  ;  V  A  '  J>7<'  :  iff 

&£gv§^:^':-:forexample,  {"We  are  currently  calculating  the  , 

"percentage  reduction  to  aircraft  at  ",  the  airfield,  “ 

^^^•■ffteran.attackon.",  the  target,  “.*}.  -  r 
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^;>';.5''/?^?->ri^;''JpeF^frail'''4au£&Veasi«miipfer'-ea^ljMm'tiona  for  rulesets  are  accessed  via 
,  *,  the  Summary  and  Tutorial  options  from  the  explanation  menu,  respec- 
}'s  _,  tively.  They  provide  high-level  descriptions  of  the  iteration  and  intent 
i  .  of  all  the  roles  acting  as  a  single  unit.  The  general  and  example  expla- 


;  rules  are  accessed  via  th e  Description  and  Exam-  .  '  ,.j 

-  4  pfe  options,  i  .  ~  ^  ■•//>"■ ,  :/*  W J-i< ■* 

■‘•vf J'  :  5’r5  An  explanation  may  b&  associated  with  an  assertion  into  the  data-  1 


'  ’ f  y  'Si '■ \  „  An  explanation  may  ba  associated  with  an  assertion  into  the  data- 
■  base,' as  shown  in  Fig.  5.  In  this  case,  the  “because”  clause  triggers  the 

.explanation’s  inclusion  in  the  history  list  when  the  conclusion  is 
.  ■ :  asserted.;  .  -yy-y  'yi*.1'  //  ///*y  '■4..  . ,  v ' .. 


To  determine-documentation-of-injury: 


ft  .  (2]  If  the  plaintiff  does  have  (a  history  of  exposure  to  asbestos)  and^V^*^? *•  '  i 

the  plaintiff  does  manifest  radiographic-evidence  of  asbestosis  and  :  r  v|  ;r  t? 

,  .  the  plaintiff  does  have  dyspnea  as  a  symptom  and  %/  -.'V 

•  ;  (  the  plaintiff  does  have  laboratory-evidence  of  asbestosis  or  ,  |  5 J, 

the  plaintiff  does  demonstrate  symptoms  of  asbestosis  ),  -  ;-gVv 

J  V  conclude  that  the  plaintiff  does  possess  > 

; .  f  "complete  evidence  of  asbestosis”  because,  in  general/  •.  • .. -.vcw  *«H 

{‘We  consider  evidence  to  be  complete  if  the  plaintiff  has  ”,  c'" 

"a  history  of  exposure  to  asbestos,  symptoms  of  asbestosis  ”,  '  ?■// 

both  laboratory  evidence  and  radiographic  evidence  of  ”,  - 
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"parenchymal  asbestosis. '}. 
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V  Fig.  6 — Example  of  associating  an  explanation  with 
//'/.■  i  //\ ;'./:■•  an  assertion  into  the  database 


V:  An  explanation  may  be  associated  with  the  conclusion  from  a  predi¬ 
cate  roleset,  as  shewn  in  Fig.  6.  In  this  example,  the  predicate  returns 
“TRUE”  and  is  recorded  with  the  general  and  example  explanations 
given.  .  .  *vv ;<i  e-r  ■■  - 

An  explanation  may  also  be  associated  with  the  value  produced  by  a 
generator,  as  shown  in  Fig.  7.  Here,  the  value  produced  is  the  instan- 
tiation  of  “that  battalion”.  ...  . 


-  ft 


—  -  5*2!  rv  „  KWR 

- 


. .  i”5' si'  »Ti--V  I'O.'Svg-SSjSs-JJ^  *3 


"  a-;:  .<>. ? 


^js.%SR 


.  ■■■ 


/ 


,?'•.'  :  T V ;_r  i'-irf.-i''- \ •  -,  rf-  {C  '-sO  vV&^- :£vS»-  '‘;vW,^AJfet?^rr5i^'c*- 
)■'.  V  •';  i:,V.  :  /> ’  -•>i*':  •Af-^t, ;". 7:  j^  !^'-'N.,-''v^"*-i.  3 

i?,  ■  ..-  ••%$? 

I  “■  vw  *  •->■  Uy-'iUy  ^ 

!  ■,-,  W  V-  ■  ;S>..vt:>  V*?f f““““:'“'T." 

.!  •  ■.->'■ .-  i  v.sj^if ;ri- 


SHH' 

a&i- 


'if?*  ’ 

■■fMri 


'y  ,-p  *£ 

■  y  JD' 

& ;<•■'■; •"..•.•'j-  * as* •■*<  .  •.  •.; 


%%k 


S.C 

fMm, 

#?l§ 

•-  <'  S3 

■  vy  ' 

■ ..  .,'•■' 

'  .  ‘ 

•  -  ■'  j"' 

c  *  ,  *  s  -  V^.  "  J  *  ,  f**  Jg»  v-  *  r"  «  ;t  }Jjgi$£g  FrF  S®ft  >s  ? - ,  *  '  |  -i- 

s "  •  #1  -7 1  $j$£j  •  ■  1 1  m  1  P  ’  |  iff 

‘  7  I  /  -  -  I  1 | « ii  | 


.y  ■-!  "  ’  .  *•;  '  C  7  ••■  ' 


<  r.-.y?  ■  '(  ;* 


i 

/  -V  *  * 

'•,*.7 .  ,  ...  t\  ■ 
/V-r.  .  r 


,  •.  ‘ 

fey 


(2]  If  the  weapon-system  does  fail  to  satisfy  (some  ROE  for 

the  airfield),'  :  >  f  -  '’l  f&B? 

,  .  s>  conclude  that  the  weapon-system  does  ruk  satisfy  policy-rules  for 
use  (against  the  target)  at  the  airfield  is  TRUE 

in  general,  [‘Before  a  strike  can  be  made  on  ", 
target  element  at  an  airfield,  that  strike  must  ", 
'satisfy  rules  of  engagement  at  that  airfield. "}, 
for  example,  { mA  strike  at  ",  the  airfield,  “  with  ", 
the  weapon-system,  ‘  fails  to  satisfy  the  ROE:  ", 
that  ROE). 
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Fig.  6— Example  of  associating  an  explanation  with 
the  conclusion  from  a  predicate  ruleaet 
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“Associating  an  explanation  .with  the  invocation"  “of  a  procedural  ruleset." 

I  «  To  enact  defense  scenario:  .  "■■-* 

[3]  Do  deploy-fortes  because,  in  general,  { ‘Force  must  be  deployed 

'  against  advances  by  ",  the  enemy  force,  ‘  in  order  to  *, 
the  current  goal  for  deploy- forces, ‘.‘\ 
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End. 


Fig.  8 — Example  of  associating  an  explanation  with 
the  invocation  of  a  procedural  ruleset 
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:f  Intentional  Procedure*.  The  intentional  procedure  is  a  ROSIE 
dement  that  allows  the  knowledge  engineer  to  store  an  unexecuted 
action  in  the  database  for  later  execution.  This  procedure  defers  the 
execution  of  the  verb  in  the  command  statement.  Intensional  pro¬ 
cedures  can  be  used  for  implementing  framelike  capabilities  in  ROSIE. 

For  example,  in  a  frame-based  system,  it  is  necessary  to  be  able  to 
define  an  unexecuted  ruleset  as  the  value  of  a  frame  slot  and  later  exe¬ 
cute  the  ruleset  in  a  new  environment.  This  can  be  done  in  the 
explainable  vertiou  of  ROSIE  by  defining  a  ruleset  called  “Put  VALUE  • 
for  a  SLOT  of  a  FRAME"  which  seta  the  value  of  a  given  slot  in  a 
given  frame,  and  a  ruleset  called  “Invoke  VALUE  for  a  slot  of  a 
FRAME,"  which  executes  the  value  in  that  slot.  Examples  of  these 
2tw©  rulescts  are  shown  below; 
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To  put  a  value  for  a  slot  of  a  frame:  "-  V 

[1]  Let  the  hiier  (for  the  slot)  of  the  frame  be  the  value. 
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Invoke  ROE  of  AIR  STRIKES. 
To  invoke  a  slot  of  a  frame: 


-v 


V|f{l]  Execute  (the  filler)  (for  the  slot)  of  the  frame. 
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Assume  that  one  wants  to  add  the  foUowing  unexecuted  ruleset  to  the 
frame  AIR  STRIKES  under  the  slot  ROE  (rules  of  engagement): 
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The  knowledge  engineer  could  later  use  the  Invoke  command  to  exe¬ 
cute  this  ruleset,  generating  an  explanation  of  the  applicability  of  air 
■trikes  in  accordance  with  the  rules  of  engagement.  For  example,  if  the  - 
knowledge  engineer  issued  the  command:  .’ "  .  ?  - 1 


pP  Invoke  (the  slot-value  for  ROE  of  AIRSTRIKES). 
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Queries.  XPL  provides  special  grammar  constructs  for  defining 
queries  directed  to  the  user.  For  “yes/no”  questions,  the  system  builder 
can  easily  specify  the  explanations  to  be  displayed  when  the  user  is 
being  queried.  In  this  case,  XPL  displays  the  question  and  then 
presents  the  user  with  the  following  menut:';,::'.;-:--'': .' 
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The  user  has  the  option  of  either  answering  the  question  (Yes  or  No), 


wad  Elaborate/),  or  invoking  the  ROSIE  break  package  to  debug  the 
*  system  {Pause).  The  ruleset  below  illustrates  the  format  for  specifying 
the  explanations.  Note  that  the  explanation  associated  with  c  conclude 
danse  will  be  attached  to  that  conclusion’s  history  list  record  for  later 


access  via  the  explanation  menu. 


s  .  -•  To  decide  if  a  client  is  married:  '  v  >:;;. •'  •  #| 

'~;y|^SKVlll  Question:  {"ft  ’,t he  client,4". married? 
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';;?'V'-''  becau8e,  in  general,  '•-  ?.V. 

•;:'v £ aMs&*ThiB  is  what  you  told  me.”; 
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-  If  mx  conclude  that  the  client  is  not  married 
:  because,  in  general,  v 

“This  is  what  you  told  me.*;  . 

If  why:  because,  in  general,  ,v. 

■. :  g;  •'  ^  '  r.?-./  {’’The  rules  for  deiernuniiig  the  Owuership'of  ”, 
"ptapeity  are  different  for  married  clients.”}; 


Elaboration:  for  example, 
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I  •*■  !  Again,  the  explanaUons  following  the  yes,  no,  why,  and  elaborate  por-  t 

tions  of  the  rule  may  be  in  the  form  of  text,  patterns  with  variables,  or; ' 


calls  to  arbitrary  rulesets. 


For  more  general  questions,  XPL  provides  grammar  constructs  simi¬ 
lar  to  those  just  described.  The  system  builder  specifies  an  input  pat¬ 
tern  against  which  the  user’s  input  is  matched.  The  user  may  type 
why  or  elaborate  to  access  the  same  types  of  explanations  as  specified 
above.  The  rule  shown  below  illustrates  the  format  required  to  specify 
the  explanations:  •  v- 
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n0*lh:  [l]  Question:  {* What  is  \  the  battalion,  m  attrition  rate?"), 

-  Read:  {“.",  0  or  more  digits  (bind  the  battalion’s 

f  *  -ski-'** attrition-rate  to  a  number),  cr}; 
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if,  ■  Default:  conclude  the  battalion's  attrition-rate  is  .18 
i;;";  because,  in  'general,  {“An  attrition  of  .18  ", ' 
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can  be  expected  on  the  average  for  defending  ", 
'  J  f  *forceai"}; 

>  V  -  If  why:  because,  in  general,  {“A  battalion's  attrition  rate  ", 
Y  Y  "  “decides  the  readiness  of  the  force."}; 

YY  Elaboration:  in  general,  {“Input  the  attrition  as  a  real  ", 
“number  between  0  and  1  representing  the  ", 
'fractional  attrition  rate  to  force.”}, 
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-Jf.  for  example,  {“The  default  attrition  is  ,18.”}. 
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,  XPL  provides  a  catch  and  throw  mechanism,  which  allows  the  sys¬ 
tem  developer  to  write  code  that  can  explore  a  chronological  line  of 
reasoning  and  then  back  up  to  an  earlier  point  in  that  line  if  the  rea-  \  ,'f 

soning  proves  * :  be  unsatisfactory.  This  is  accomplished  through  a 
new  monitor  m...  anism  which  allows  a  ruleset  to  be  restarted  after 
-r  processing  has  reached  an  arbitrary  depth. 

The  catch  and  throw  mechanism  is  particularly  valuable  for  - expert  >  *•*•* 

.  systems  that 'make  a  scries  of  initial  assumptions  about  the  problem 

.  domain. and  the  particular  problem  being  solved.  Making  such  assump- 
tions  can  speed  system  execution  by  obviating  the  need  to  ask  the  user 
lot  of  unnecessary  questions.  However,  during  the  course  of  the 
I  ':  a  interaction,  the  expert  system  may  determine  that  particular  assiunp- 

.  !  s  T.n  tions  were  incorrect.  If  this  happens,  the  system  must  remove  certain 
|  •  i?'  -conclusions,  contradict  the  incorrect  assumptions,  backtrack  to  the 

v.  |  /#  appropriate  point  in  the  program  and  restart  the  computation. 

;;.;  Y:;.|  ';i^4''T°  define  the  backtracking  departure  and  destination  points,  the 
dd ■■  knowledge  engineer. adds  the  statement 
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Execute  with  marker  <name  of  marker> 
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to  the  destination  ruleset,  and  the  statement 

Return  to  marker  <name  of  marker>  _ 
to  the  departxue  ruleset,  as  illustrated  in  Fig.  9. 
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For  example,  assume  that  a  military  planning  expert  system  must 
backtrack  to  the  start  of  a  ruleset  for  establishing  force  deployment  cri¬ 
teria  and  that  this  backup  occurs  when  certain  assumptions  are  not 
valid.  The  ruleset  could  have  the  following  form:  '  ' f'  . 


To  establish  criterion  for  deploying-forces: 

Execute  with  marker  FORCE  DEPLOYMENT. 
[1]  Unless  there  is  no  vulnerable  supply-line, 
fjt .  determine-eupply-line-requirements. 


The  system  must  also  contain  a  ruleset  that  determines  the  validity  of 
the  assumptions  and  initiates  backtracking  when  those  assumptions 
are  invalid.  In  addition,  it  must  correct  the  invalid  assumptions  and 
any  conclusions  that  depended  upon  those  assumptions.  For  example, 
the  system  could  contain  the  following  rule:  r  ;;: 


Here,  the  user  must  decide  which  assumptions  are  not  valid.  Once  this 
is  done,  the  invalid  assumptions  are  removed  (by  code  explicitly  pro¬ 
vided  by  the  expert  system  builder),  and  control  returns  to  the  destina¬ 
tion  ruleset.  This  catch  and  throw  backtracking  mechanism  is  espe¬ 
cially  useful  for  planning  systems,  where  assumptions  are  constantly 
'being  made 'and  revised.  •.  :  •  -j. 
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and  assigns  th*  selected  value  ee  the  plaintiff o  trade.  Similarly,  the 
4  £i  following  generator  call,  .  .v. *  v 
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creates  the  following  visual  display, 
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and  every  selected  value  to  be  a  symptom  of  the  plaintifT. 

Explanations  can  be  attached  to  the  menu  items  by  representing 
them  as  tuples,  where  the  first  tuple  element  is  assumed  to  be  the 
display  form  (Le^  the  form  that  will  be  visually  displayed  in  the  menu); 
the  second  tuple  element  is  the  return  value  (L*~,  the  data  object  that 
will  be  returned  when  this  item  is  selected  in  the  menu);  and  the  third 
tuple  element  is  the  explanation  or  elaboration  made  available  to  the 
user  if  he  or  she  is  unsure  of  the  meaning  of  the  item.  The  elaboration 
is  optional.  If  the  return  value  is  missing,  the  display  form  is  returned. 
Thus,  the  menu  item. 
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installed  insulation".  INSULATOR,  {the  elaboration  for  insulator)  > 
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causes  the  item  installed  insulation  to  be  added  to  the  menu  of  items 
presented  to.  the  user  for  selection.  If  the  user  selects  installed  insula¬ 
tion  from  the  menu,  the  value  INSULATOR  is  returned  as  the  user’s 
response.  If  the  user  indicates  that  he  or  she  wants  an  elaboration  of 
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.  *  called  Mthe  elaboration  for  insulator*  is  displayed. 

f  fi:  ^PL  was  developed  on  Xerox.  1100  series  computers,  so  the  menu 
S-.  package  was  designed  to  use  the  Interlisp-D  menu  data  type  which  is 
>  activated  by  a  mouse-type  control.  Some  development  was  also  done 
7-:c  on  VAX  computers,  however,  so  a  keyboard-activated  version  is  avail- 
able  which  is  transparent  to  the  expert  system  builder.  With  this  ver- 
non,  the  user  simply  enters  the  numberfs)  of  the  desired  item(s),  fol¬ 
lowed  by  a  carriage,  return. 
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WINDOW  PACKAGE 


abilities  of  the  Xerox  1100  aeries  computers.  This  partrag*  allows  the 
system  builder  to  create  and  manipulate  windows  in  much  ,  the  same 
way  any  other  ROSIE  data  object  is  manipulated.;  The  following  exam- 
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This  ROSIE  command  creates  a  window  named  testwindow;  gives  it 
the  indicated  region,  title,  font  and  titiefont;  keeps  it  from  pausing 


when  filling  with  a  page  of  text;  and  finally  ensures  that  printing  will 
start  at  the  upper  left  corner  of  the  window.  <’ 

Windows  may  be  opened,  closed,  cleared,  and  written  into  by  using 
special  ROSIE  procedures.  A  formatting  procedure  ,  is  also  available 
which  ensures  that  lines  of  text  are  terminated  at  the  end  of  a  word 
rather  than  at  an  arbitrary  point. 

Here  again,  for  purposes  of  portability  and  to  support  development 
u**n£  VAX  computers,  a  version  of  the  package  is  available  which  col~ 
lapses  the  output  of  all  window  commands  to  the  standard  dumb  termi- 
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Tb*  XPL  facility  provide*  ROSIE  with  a  mechanism  and  framework 
■  /;r  ‘  that  the  knowledge  engineer  can  use  to  build  expert  systems  that 
:  explain  thjir  operation.  XPL  gives  the  user  a  basic  explanation  pack- 
■'X  age,  Le^  the.  ability  to  move  either  backward  or  forward  through  the 
'  inference  chain  to  see  how  a  conclusion  was  derived,  and  it  provides  a 
V.  #®t  of  “hooks,”  or  software  tools,  the  system  builder  can  use  to  custom- 
-  ize  the  explanation  package  to  the  particular  needs  of  the  application. 
.  The  facility  makes  especially  good  use  of  the  windowing  capabilities  of 
the  host  computer,  in  this  case  a  Xerox  1100  series  machine. 

The  selectable  paraphrasing  technique,  in  which  particular  rules  and 
procedures  are  defined  by  the  expert  system  builder  to  be  explainable, 
'/,  >  sppeara  to  solve  a  problem  that  is  experienced  in  many  general-purpose 


ivV  ^"v  if',  «yv’' 


/  nS  '  . 


With  a  language  that  contains  not  only  If-Then  rules,  but  also  many 
conventional  programming  language  constructs,  such  ,  as  for-loops  and 
recursive  procedure  calls,  how  can  the  operation  of  an  application  pro¬ 
gram  be  explained?  Our  solution  involves  (1)  marking  and  saving  a 
historical  trace  of  the  rules  and  procedures  deemed  important  to  the 
user,  and  (2)  restricting  constructs  that  can  be  rnstked  to.a  setiOfiStan-ri 
dard,  relatively  simple  syntactical  forms.  The  main  disadvantage  of 
this  approach  is  that  it  may  preclude  the  use  of  some  esoteric  but  pos¬ 
sibly  more  compact  syntactic  forms  available  in  the  language.  Thus 
the  inclusion  of  an  explanation  facility  enforces  a  particular  program¬ 
ming  style  on  the  system  builder,  a  limitation  that  is  seldom  clearly 
recognized  or  understood. . 

A  number  of  extensions  would  benefit  XPL,  including  graphics, 
monitoring,  and  editing  features.  The  facility  needs  a  sophisticated 
graphics  capability  for  displaying  the  current  state  of  the  computation. 
This  could  be  at  ied  by  a  floating  window  that  would  be  able  to 
traverse  the  entire  inference  tree  and  display  portions  of  the  inference 
chain  graphically.  Another  possibility  would  be  a  zoom  window  that 
could  display  the  entire  tree  at  a  very  abstract  level  of  detail  and  then 
focus  on  specific  portions  showing  more  or  all  of  the  detail. 

-  XPL  would  also  be  enhanced  by  automatic  “explanation  monitor¬ 
ing,”  that  is,  a  menu  of  specialized  windows  that  continually  answer 
particular  questions.  Explanation  monitoring  would  make  it  easy  for 
the  system  builder  to  define  the  window,  question,  and  monitoring 
capabilities.  Useful  monitoring  windows  would  include  a  status  window 
’ :  iSjVVS 
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